Revolutionary Image Compression and Reconstruction via Evolutionary Computation, Part 2: Multiresolution Analysis Transforms
نویسنده
چکیده
Previous research demonstrated that a genetic algorithm (GA) can utilize supercomputers to evolve image compression and reconstruction transforms that reduce mean squared error (MSE) by more than 22% (1.126 dB) under conditions subject to quantization, while continuing to average the same amount of compression as the Daubechies-4 (D4) wavelet. This paper describes subsequent research that extends our GA to evolve multiresolution analysis (MRA) transforms. Test results indicate that our evolved MRA transforms can reduce MSE by an average of more than 10% (0.50 dB) at three levels of decomposition. This result substantially improves upon state-of-the-art MRA transforms for compression and reconstruction applications subject to quantization error. Key-Words: wavelets, genetic algorithms, image compression, quantization, multiresolution analysis
منابع مشابه
Region Completion in a Texture using Multiresolution Transforms
Abstract Natural images, textures and photographs are likely to be impaired by stains. As a result a substantial portion of the image remains blurred. However, a method called region completion is adopted to fill in the tainted part by using the information from the portion left unblemished by stains. A novel method to perform this operation is proposed in this paper. The three significant sta...
متن کاملEvolving wavelet and scaling numbers for optimized image compression: forward, inverse, or both? A comparative study
The 9/7 wavelet is used for a wide variety of image compression tasks. Recent research, however, has established a methodology for using evolutionary computation to evolve wavelet and scaling numbers describing transforms that outperform the 9/7 under lossy conditions, such as those brought about by quantization or thresholding. This paper describes an investigation into which of three possible...
متن کاملEvolved image compression transforms
State-of-the-art image compression and reconstruction schemes utilize wavelets. Quantization and thresholding are commonly used to achieve additional compression, but cause permanent, irreversible information loss. This paper describes an investigation into whether evolutionary computation (EC) may be used to optimize forward (compression-only) transforms capable of matching or exceeding the co...
متن کاملEvolved Multiresolution Transforms for Optimized Image Compression and Reconstruction under Quantization
State-of-the-art image compression and reconstruction techniques utilize wavelets. Recently published research demonstrated that a genetic algorithm (GA) is capable of evolving non-wavelet transforms that consistently outperform wavelets when applied to a broad class of images under conditions subject to quantization error. This paper describes new results that build upon previous research by d...
متن کاملWavelet and Fractal Transforms for Image Compression
The main idea behind all fractal coding algorithms is to exploit the similarities present within many natural images: one block of an image is represented by an affine transform of another larger block taken from the image itself [1, 2, 3]. The characteristic property of fractal coders is to exploit similarities between different scales. Wavelet transforms perform multiresolution decompositions...
متن کامل